2018 ACM-ICPC Qingdao Onsite

4/13


题目链接

A

题意

题解


B

题意

题解


C

两个串 $01$ $\rm xor$ 后得到一个序列,当序列的不连续的不同的位置大于 3 次,显然不合法,反之分情况讨论即可。


D

枚举 $a[1]$ 可以算出 $b$, 进而推出 $a$ 并检查合法性即可。

实际上就是一个模拟题。


E

二分答案,贪心即可,但要注意可以不到最后一个位置。
赛时自闭了。


F

题意

题解


G

题意

题解


H

题意

题解


I

题意

题解


J

二分答案 check 即可


K

模拟即可


L

题意

题解


M

明示的签到题。


Reply

赛前一天明显感觉除了嗓子疼,加上本来就有的口腔溃疡,感觉大事儿不妙(药丸),想去打球出出汗以毒攻毒一下(最后死的更惨了),第二天起床情况更糟糕了,头疼嗓子疼嘴疼,感觉要死了,但不敢说,怕影响士气,坚持表现出自己没什么事儿。
比赛因为头脑混乱,不想写任何代码,就负责帮两个队友提供思路和验证解法以及提供数据和debug,比赛的时候自己也只想着怎么拿块银牌,在赛场上有点迷失自我了啊。写了改了三道签到题就躺在地上不知所措了。